Structural design using multi-objective metaheuristics. Comparative study and application to a real-world problem

Many structural design problems in the field of civil engineering are naturally multi-criteria, i.e., they have several conflicting objectives that have to be optimized simultaneously. An example is when we aim to reduce the weight of a structure while enhancing its robustness. There is no a single solution to these types of problems, but rather a set of designs representing trade-offs among the conflicting objectives. This paper focuses on the application of multi-objective metaheuristics to solve two variants of a real-world structural design problem. The goal is to compare a representative set of state-of-the-art multi-objective metaheuristic algorithms aiming to provide civil engineers with hints as to what optimization techniques to use when facing similar problems as those selected in the study presented in this paper. Accordingly, our study reveals that MOCell, a cellular genetic algorithm, provides the best overall performance, while NSGA-II, the de facto standard multi-objective metaheuristic technique, also demonstrates a competitive behavior.     

Signage Versus Environmental Affordances: Is the Explicit Information Strong Enough to Guide Human Behavior During a Wayfinding Task?

This study aims to explore how people behave when they have to find a location within a complex building and are confronted with situations where directional signage (i.e., explicit information) is in opposition to environmental affordances that naturally direct users towards a specific path, creating a situation with conflicting information (e.g., a brighter corridor vs. a darker corridor but with a directional sign indicating to follow the darker one). A virtual reality–based methodology was used and a between‐subject design was considered. Thus, participants were given the tasks of finding three publicly accessible central points in a virtual hotel and confronted with a two forced‐choice task of local scenes in which environmental variables (i.e., corridor width and brightness) and signage varied systematically, in two experimental conditions (i.e., neutral and signage). For the signage condition, signs were inserted to explicitly point in the opposite direction than that implicitly suggested by the environmental affordances, creating situations with conflicting information. Results indicate that environmental variables were able to direct people indoors acting as environmental affordances. Users preferred to follow the wider and brighter paths. However, when directional signage pointed in the opposite direction of the paths preferred by the participants, most of them complied with signage.     

Characterizing peers communities and dynamics in a P2P live streaming system

Despite the large number of works devoted to understand P2P live streaming applications, most of them put forth so far rely on characterizing the static view of these systems. In this work, we characterize the SopCast, one of the most important P2P live streaming applications. We focus on its dynamics behavior as well as on the community formation phenomena. Our results show that SopCast presents a low overlay topology diameter and low end-to-end shortest path. In fact, diameter is smaller than 6 hops in almost 90 % of the observation time. More than 96 % of peers’ end-to-end connections present only 3 hops. These values combined may lead to low latencies and a fast streaming diffusion. Second, we show that communities in SopCast are well defined by the streaming data exchange process. Moreover, the SopCast protocol does not group peers according to their Autonomous System. In fact, the probability that a community contains 50 % of its members belonging to the same AS (when we observe the largest AS of our experiments) is lower then 10 %. Peers exchange more data with partners belonging to the same community instead of peers inside the same AS. For the largest AS we have, less than 18 % of peer traffic has been exchanged with another AS partners. Finally, our analysis provides important information to support the future design of more efficient P2P live streaming systems and new protocols that exploit communities’ relationships.     

Agustin de Betancourt's telegraph: Study and virtual reconstruction

The transmission of information has gone through various stages of evolution throughout its history. A stage before that of the electric telegraph was the so-called aerial/optical telegraph. It was developed towards the end of the 18th century and was in service until the middle of the 19th century. Chappe's system was widely used in France, and was the first to be in consistent use. However, a new and technologically superior system was developed soon afterwards which superseded it. Its inventor was Agustín de Betancourt, considered by some authors one of the founders of the Theory of Machines and Mechanisms, who, together with the distinguished clockmaker Breguet, presented it to the French Authorities in the turbulent decade of the 1790s.This article presents a historical review of this telegraph and analyzes its technical characteristics. It presents analytically, numerically and graphically some of the statements made about the telegraph, and corrects other subsequent observations. Lastly, a detailed reconstruction of the telegraph is made using different advanced CAD techniques, which provide an accurate static and dynamic view of each of its parts.     

A multi-start tabu search method for a single-machine scheduling problem with periodic maintenance and sequence-dependent set-up times

In this paper we study a problem of sequencing jobs in a machine with programmed preventive maintenance and sequence-dependent set-up times. The problem combines two NP-hard problems, so we propose a heuristic method for solving it, which hybridizes multi-start strategies with Tabu Search. We compare our method with the only published metaheuristic algorithm for this problem on a set of 420 instances. The comparison favors the method developed in this work, showing that is able to find high quality solutions in very short computational times.     

The Economic Impact of Water Evaporation Losses from Water Reservoirs in the Segura Basin,SE Spain

In this paper we assess the economic impact of evaporation losses from great dams (GDs) and on-farm agricultural water reservoirs (AWRs) in the semi-arid Segura River basin, SE Spain. Evaporation losses from water reservoirs reduce the high water use efficiency reached in agriculture by means of other techniques such as well-built water pipes or drip irrigation and have a substantial economic impact. Evaporation losses have been calculated using Class-A pan evaporation data and pan coefficients, whereas their economic impact has been assessed using an economic mathematical programming model that simulates land and water allocation in the different irrigated areas of the basin. Our results show that annual evaporation from GDs and AWRs represents 8.7% of the water currently available for irrigation in the Segura basin. The economic impact of such losses has been estimated in a reduction of 6.3% of the value of agricultural production and 5.4% of the farm net margin. As less water is effectively available for farmers the basin’s irrigated area is reduced in a 7.5%. This impact is greater, in both absolute and relative terms, in the areas accommodating the most intensive and profitable irrigated agriculture. The applied methodology and results could be useful to regional water agencies and collective irrigation schemes for future planning and management, including the assessment of alternatives for reducing evaporation from reservoirs.     

Classifying unlabeled short texts using a fuzzy declarative approach

Web 2.0 provides user-friendly tools that allow persons to create and publish content online. User generated content often takes the form of short texts (e.g., blog posts, news feeds, snippets, etc). This has motivated an increasing interest on the analysis of short texts and, specifically, on their categorisation. Text categorisation is the task of classifying documents into a certain number of predefined categories. Traditional text classification techniques are mainly based on word frequency statistical analysis and have been proved inadequate for the classification of short texts where word occurrence is too small. On the other hand, the classic approach to text categorization is based on a learning process that requires a large number of labeled training texts to achieve an accurate performance. However labeled documents might not be available, when unlabeled documents can be easily collected. This paper presents an approach to text categorisation which does not need a pre-classified set of training documents. The proposed method only requires the category names as user input. Each one of these categories is defined by means of an ontology of terms modelled by a set of what we call proximity equations. Hence, our method is not category occurrence frequency based, but highly depends on the definition of that category and how the text fits that definition. Therefore, the proposed approach is an appropriate method for short text classification where the frequency of occurrence of a category is very small or even zero. Another feature of our method is that the classification process is based on the ability of an extension of the standard Prolog language, named Bousi~Prolog , for flexible matching and knowledge representation. This declarative approach provides a text classifier which is quick and easy to build, and a classification process which is easy for the user to understand. The results of experiments showed that the proposed method achieved a reasonably useful performance.     

Influence diagnostics in beta regression

We consider the issue of assessing influence of observations in the class of beta regression models, which is useful for modelling random variables that assume values in the standard unit interval and are affected by independent variables. We propose a Cook-like distance and also measures of local influence under different perturbation schemes. Applications using real data are presented.